Modified K-Means Clustering for Travel Time Prediction Based on Historical Traffic Data
نویسندگان
چکیده
Prediction of travel time has major concern in the research domain of Intelligent Transportation Systems (ITS). Clustering strategy can be used as a powerful tool of discovering hidden knowledge that can easily be applied on historical traffic data to predict accurate travel time. In our Modified K-means Clustering (MKC) approach, a set of historical data is portioned into a group of meaningful sub-classes (also known as clusters) based on travel time, frequency of travel time and velocity for a specific road segment and time group. With the use of same set of historical travel time estimates, comparison is also made to the forecasting results of other three methods: Successive Moving Average (SMA), Chain Average (CA) and Naïve Bayesian Classification (NBC) method. The results suggest that the travel times for the study periods could be predicted by the proposed method with the minimum Mean Absolute Relative Error (MARE).
منابع مشابه
The Method of Traffic State Identification and Travel Time Prediction on Urban Expressway
This study presented a method of real-time traffic condition identification based on the fuzzy c-means clustering and travel time prediction on urban expressway. The traffic flow characteristics of expressway were analyzed and the traffic flow states were divided into four classes. Then the fuzzy c-means clustering technique was used to classify the sampled historical data and the clustering ce...
متن کاملCombination of Transformed-means Clustering and Neural Networks for Short-Term Solar Radiation Forecasting
In order to provide an efficient conversion and utilization of solar power, solar radiation datashould be measured continuously and accurately over the long-term period. However, the measurement ofsolar radiation is not available to all countries in the world due to some technical and fiscal limitations. Hence,several studies were proposed in the literature to find mathematical and physical mod...
متن کاملA neuro-fuzzy approach to vehicular traffic flow prediction for a metropolis in a developing country
Short-term prediction of traffic flow is central to alleviating congestion and controlling the negative impacts of environmental pollution resulting from vehicle emissions on both inter- and intra-urban highways. The strong need to monitor and control congestion time and costs for metropolis in developing countries has therefore motivated the current study. This paper establishes the applicatio...
متن کاملDynamic Travel Time Prediction using Pattern Recognition
21 Travel-time information is an essential part of Advanced Traveler Information Systems (ATISs) 22 and Advanced Traffic Management Systems (ATMSs). A key component of these systems is the 23 prediction of travel times. From the perspective of travelers such information may assist in 24 making better route choice and departure time decisions. For transportation agencies these data 25 provide cr...
متن کاملA Hybrid Data Clustering Algorithm Using Modified Krill Herd Algorithm and K-MEANS
Data clustering is the process of partitioning a set of data objects into meaning clusters or groups. Due to the vast usage of clustering algorithms in many fields, a lot of research is still going on to find the best and efficient clustering algorithm. K-means is simple and easy to implement, but it suffers from initialization of cluster center and hence trapped in local optimum. In this paper...
متن کامل